Appln. Filing Date: December 5, 2003 

Title: glitch and metastability checks using signal 

characteristics 

INVENTOR(S): YOU-PANG WEI et al. 

Attorney Docket No: 033994-005 Sheet 1 of 13 




3001 



Create critical-path circmts or use full circuits for Bisection iterations. Set 
the ranjse and precision of Bisection process. 



3002 



Simulate circuit based on initial minTmiim Optimization Parameter (OP) 



3003 



Calculate current Primary Criteria Parameter (PCP) for initial minimum 
Optimization Parameter (OP), where PCP is the Bisection Error 



Simulate circuit based on initial maximum Optimization Parameter (OP) 

— ^ 



3004 



Calculate current PCP for initial maxirmim Optimization Parameter (OP) ^ 



J 



3005 



3006 



Do current minimum OP 
and cim-ent maximum OP 
values both indicate the 
same status (both succeed 
orbodifail)? 



Yes 



->r Same sign error 



No 

V 



Appln. Filing Date: December 5, 2003 

Title: glitch and metastability checks using signal 

characteristics 

' INVENTOR(S): YOU-PANG WEI ET AL. 

Attorney Docket No: 033994-005 Sheet 2 of 13 




Glitch Check by 
Signal Width 

Glitch Check by 
Signal Height 

MetaStability 
Check 

Glitch Check by Signal Height 
on Multiple References 

Meta-Stability Check on 
Multiple References' 

Ghtch Check by Signal 
Height within Limited Range 



C7 \ MetaStability Check 
i> I J within Limited Range 



Simulate the circuit based on current Qptimization Parameter (OP), and 
calculate current PCP (Bisection Error) 




3013 



Yes 



Set current OP value 
to be current 

Tnimmiim QP value 




Set current OP value 
to be current 

mavimiiTn OP ValuC 



© 
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3101 



Determine current LeftRefWidth, RightRefWidth, and PCP- (Bisection 
Error) based on cxixrent mim'muTn OP and maxirmiTn OP values 



Determine the current OP value = 
(current minimum OP + current maximum OP) / 2 



Simulate the circuit based on current Optimization Parameter (OP) and 
calculate current MiddleRefWidth and PCP values 




Yes 



3102 



3103 




A' 



3105 



Parse measurement results 

to generate bisection 
convergence data output 



End 



3108 



Set current OP value 
to be the current 
minimum OP value 



Set current OP value 
to be the current 
maximum OP value 



6) 



& 
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3201 



C2A 




Determine cuirent LeftRefDiff, RightRefDiff, and PGP (Bisection Error) 
based on current TmniTnnm OP and mayimnm OP values. 



DetermiTift the current OP value = 
fcuirent miniznum OP + current TnaTrinnini OP^ / 2 




Yes 



Simulate the circuit based on current Optimization Parameter (OP) and 
calculate current MiddleRefDiff and PCP values 



3202 



3203 



3205 



^ Parse measurement results 
to generate bisection 
convergence data output 



A' 



3206 



I 



End 



fiy3 



3207 



Do the current 
LeftRefDiff and 
MiddleRefDiff both 
indicate same status 
(both succeed or fail) ? 



No 



Set current OP value 
to be the current 

ma-riTmiTn OP ValuC 



Yes 



3208 



Set current OP value 
to be the current 

TniniTmiTn OP ValuC 



& 
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(E) 



C3A 




3301 



3302 



Detemnne current LeftSwitchDifl, RightSwitchDifT, PCP (Bisection Error) 
based on current TniniTnnm Q? and m a yimuTn OP values. 



n^>tPTTmne the current OP value = 
f cun-ent minimurn OP + current maximum OP) / 2 




Yes 



Simulate the circuit based on current Optimization Parameter (OP) and 
calculate current MiddleSwitchDiff and PCP values 



3303 



3305 



Parse measurement results 
to generate bisection 
convergence data output 



3306 



I 



End 



3307 



Do the current 
LeftSwitchDiff and 
. MiddleSwitchDiff both 
indicate same status 
(both succeed or fail) ? 



No 



Set current OP value 
to be the ciurent 
tVia-r^TTOim OP value 



Yes 



3308 



Set current OP value 
to be the current 
minimum OP value 



C3A 
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C4 




Determine the ctnrent OP value = 
rcinrent miniTnuTn OP + current TnaximuTn OP^ I 2 




3401 



Save current OP 
for setup and hold 
time calculation 



No 




End 


r 


Simulate the circuit based on current Optimization Parameter (OP), and 
Calculate current PCP (Bisection Error ) 




r 


Set GlitchFoundFlagN) "^H ll 



3402 



No 
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Yes 



3H I' 



Measure Secondary Criteria Parameter (SCP) 
which is LimitRefDiff (Height of signal pulse) 





3405 



Judge the status (succeed/fail) of current OP value by GlitchFoundFlag and Bisection Goal 




3407 



Set current OP value 
to be current 
minimum OP value 



Set current OP value 
to be current 
mayi-muTn OP value 



— ^ 
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Optmiization Parameter (OP): Setup Time or Hold Time 
Prime Criteria Parameter (PGP): Bisection Error 
Secondary Criteria Parameter (SCP): Meta-Stable Time which 
is the time that signal stays in a nairow voltage range (e.g. 
0.3*VDD and 0.7*VDD) during the transition. 



C5 




Detemrine the cuirent OP value = 
(current mfnimnTn OP + current maximum OP) / 2 



3501 




Save current OP for _ 
setup and hold time [~ ^5 / 

calciilation 



Simulate the circuit based on current Optimization Parameter (OP), and 
calculate cment PGP (Bisection Error) 




3502 




V ^ 
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Yes 



Measure Secondary Criteria Parameter (SCP), 
which is Meta-stable Tizxse 








Yes 


r 








Set MctaStableNodeFoundFlag=l 






r 




r 


A 


Judge the status (succeed/fail) of cvirrent OP value by MetaStableNodeFoundFlag and Bisection Goal 



3505 




3507 



Set current OP value 
to be current 

OP value 



Yes 


Set current OP value 


► 


to be current 




mininium OP value 
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Determine the current OP value = 
faiirent miTiimum OP current maximum OP^ / 2 



3601 




Yes Save current OP 

>| for seti^ and hold 

time calculation 



--3 4/"t 



Simulate the circuit based on current Optimization Parameter (OP), and j J^^^^ 



Calculate current POP (Bisection Error ) 

T 




No 
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Yes 



3604 



Measxire Secondary Criteria Parameter (SCP) which 

is LiipitRefDiff (Height of signal pulse), within 
Measure Range (time range specified) centered by 
Qock signal transition. 




3606 



Judge the status (succeed/fail) of current OP value by GlitchFoundFlag and Bisection Goal 
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Deteimin e the current OP value - 
fcuireiitmiminumOP 4- current maY^Tmirr, Qp) / 2 




T 3701 



No 



37n 



Save cmrent OP for 
setup and hold timf* 
calculation 



End 



Simulate the circuit based on current Optimization Parameter (OP), and 
calculate cvurent PCP bisection Error) 



T 



A' 



3702 



Set 



MetaStabIeNodeFoundFlag=0 ^ ^' 



No 
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Yes I 37( 

Measure Secondary Criteria Parameter (SCP), 
which is Meta-Stable Time , within Measure 
Range (time range specified) centered by 
Clock signal.transition. 




3706 



Judge the status (succeed/fail) of current OP value by MetaStableNodeFoundFlag and Bisection Goal 




